Nuprl Lemma : fpf-sub-val3 11,40

A:Type, BC:(AType), eq:EqDecider(A), f:a:A fp B(a), g:a:A fp C(a), x:AP:(a:AB(a)),
Q:(a:AC(a)).
(x:A. (x  dom(g))  (x  dom(f))  ((C(xB(x)) c (P(x,g(x))  Q(x,g(x)))))
 {g  f  (z != f(x P(y,z))  (z != g(x Q(y,z))} 
latex


Definitionsx:AB(x), x(s), , P  Q, A c B, x(s1,s2), {T}, f  g, z != f(x P(a;z), t  T, xt(x)
Lemmasassert wf, fpf-dom wf, fpf-trivial-subtype-top, fpf-ap wf, fpf wf, deq wf

origin